Larisa Maksimova INTERPOLATION AND IMPLICIT DEFINABILITY IN EXTENSIONS OF THE PROVABILITY LOGIC ∗

نویسنده

  • Larisa Maksimova
چکیده

The provability logic GL was in the field of interest of A.V. Kuznetsov, who had also formulated its intuitionistic analog—the intuitionistic provability logic—and investigated these two logics and their extensions. In the present paper, different versions of interpolation and of the Beth property in normal extensions of the provability logic GL are considered. It is proved that in a large class of extensions of GL (including all finite slice logics over GL) almost all versions of interpolation and of the Beth property are equivalent. It follows that in finite slice logics over GL the three versions CIP, IPD and IPR of the interpolation property are equivalent. Also they are equivalent to the Beth properties B1, PB1 and PB2.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Decidable properties of logical calculi and of varieties of algebras

We give an overview of decidable and strongly decidable properties over the propositional modal logics K, GL, S4, S5 and Grz, and also over the intuitionistic logic Int and the positive logic Int+. We consider a number of important properties of logical calculi: consistency, tabularity, pretabularity, local tabularity, various forms of interpolation and of the Beth property. For instance, consi...

متن کامل

Uniqueness, Definability and Interpolation

This paper is meant to be a comment on Beth's definability theorem. In it we shall make the following points. Implicit definability as mentioned in Beth's theorem for first-order logic is a special case of a more general notion of uniqueness. If a is a nonlogical constant, Tat a set of sentences, cx* an additional constant of the same syntactical category as a and T7t* a copy of Tat with cx* in...

متن کامل

Combinatorics of Interpolation in Gödel Logic

We investigate the combinatorics of interpolation in Gödel logic, the propositional logic whose algebraic semantics is the variety of Heyting algebras generated by chains. 1 Motivation In recent work, Busaniche and Mundici prove that Lukasiewicz logic has the Robinson property RP [4], exploiting the geometry of prime filters in the free finitely generated MV-algebra. In this note we recast thei...

متن کامل

Development of an Implicit Numerical Model for Calculation of Sub and Super Critical Flows

A two dimensional numerical model of shallow water equations was developed tocalculate sub and super-critical open channel flows. Utilizing an implicit scheme the steady stateequations were discretized based on control volume method. Collocated grid arrangement was appliedwith a SIMPLEC like algorithm for depth-velocity coupling. Power law scheme was used fordiscretization of convection and dif...

متن کامل

Development of an Implicit Numerical Model for Calculation of SUB-and Super-Critical Flows

A two dimensional numerical model of shallow water equations was developed to calculate sub and super-critical open channel flows. Utilizing an implicit scheme the steady state equations were discretized based on a control volume method. Collocated grid arrangement was applied with a SIMPLEC like algorithm for depth-velocity coupling. A power law scheme was used for discretization of convection...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013